Shellability of Pointed Integer Partition
نویسندگان
چکیده
منابع مشابه
Shellability of Noncrossing Partition Lattices
We give a case-free proof that the lattice of noncrossing partitions associated to any finite real reflection group is EL-shellable. Shellability of these lattices was open for the groups of type Dn and those of exceptional type and rank at least three.
متن کاملSemi-pointed partition posets
We present here a family of posets which generalizes both partition and pointed partition posets. After a short description of these new posets, we show that they are Cohen-Macaulay, compute their Moebius numbers and their characteristic polynomials. The characteristic polynomials are obtained using a combinatorial interpretation of the incidence Hopf algebra associated to these posets. Résumé....
متن کاملSemi-pointed partition posets and Species
We define semi-pointed partition posets, which are a generalisation of partition posets and show that they are Cohen-Macaulay. We then use multichains to compute the dimension and the character for the action of the symmetric groups on their homology. We finally study the associated incidence Hopf algebra, which is similar to the Faà di Bruno Hopf algebra.
متن کاملRestricted integer partition functions
For two sets A and M of positive integers and for a positive integer n, let p(n,A,M) denote the number of partitions of n with parts in A and multiplicities in M , that is, the number of representations of n in the form n = ∑ a∈Amaa where ma ∈M ∪{0} for all a, and all numbers ma but finitely many are 0. It is shown that there are infinite sets A and M so that p(n,A,M) = 1 for every positive int...
متن کاملComputing the integer partition function
In this paper we discuss efficient algorithms for computing the values of the partition function and implement these algorithms in order to conduct a numerical study of some conjectures related to the partition function. We present the distribution of p(N) for N ≤ 109 for primes up to 103 and small powers of 2 and 3.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mechanica Slovaca
سال: 2019
ISSN: 1335-2393,1339-3073
DOI: 10.21496/ams.2019.015